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"Method for compressing/decompressing video information" 



FIELD OF THE INVENTION 

The present invention relates to a method for compressing/decompressing video 
information, and to corresponding compressing and decompressing devices. It also relates to 
a computer program product for carrying out said method, and compressed data obtg^ed by^^ ^ 
5 implementation of said method. ^^^^ 

BACKGROUND OF THE INVENTION (g^ 

The current standards belong to the MPEG family like MPEG-1, MPEG-2 and 
MPEG-4 (see for instance MPEG-4 Visual coding standard ISO/IEC 14496-2, docmnent 
available at ISO. referred here under the MPEG-4 document number w3056) and to the ITU 
10 H.26X family like H.261 , H.263 and extensions, and H.264. 

Most video codmg standards take advantage of the fact that there are some 
redundancies between subsequent frames of a video sequence, to most video compression 
algorithms, each frame is subdivided into segments. The segments can be regular square 
blocks as in MPEG-4, square or rectangular blocks as in H.264. When decompressing the 
1 5 compressed data, each segment of a following frame is obtained by calculation of a 
prediction based on a corresponding segment of a previous frame by using motion 
information generally called motion vector, and correction or residual information generally 
called residual image defining the differences between the segment and its prediction and 
more generally between the frame and its prediction. The compression standards provide a 
20 way of encoding the motion information and the correction information for retrieving a 
following frame based on a previous known frame. 

Mainly, two approaches are used by the compression standards. A first approach is 
named the backward approach. It is implemented in MPEG and ITU H.26X standards. In the 
backward approach, for each segment of a following frame, the compression method fries to 
25 find the segment of the previous frame that is the closest to it or at least less far from it. Hus 
may cause problems for segments that appear in the following frame and not in the previous 
frame. Still, for any segment that is present in both the previous and the following frames, 
this system gives the best prediction, for a given motion model, providing a Ml search of the 
motion parameters is done, that is to say that any possible parameters are considered. The 
30 problem with the backward approach is that, in many cases, the used frame segmentation 
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does not coincide with the jframe segmentation into "real" objects that may have different 
overall motions. 

The second approach is named the forward approach. This approach is disclosed for 
example in WO-00/64167. It uses a segmentation based coding scheme using "real" objects 
5 of the frame. In the forward approach, for each segment of a previous frame, which is 

considered as an independent object, the best match is searched in the following frame, that is 
to say the method tries to find what the object became between the two frames. The segments 
of the following frames that are predicted are not optimally predicted with regard to the 
considered motion model. It is not sure to have the best possible prediction of the following 
1 0 frame from the previous frame, even with full search motion estimation. Indeed tiie 

optimisation is performed regarding what one has, i.e. the previous frames, and not regarding 
what one wants to have, i.e. the new frame. 



SUMMARY OF THE INVENTION 

15 It is therefore the object of the invention to provide a video compression method - 

and an associated decompression method - that enables to optimise the segmentation used for 
the prediction of a following frame based on a known previous frame. 

To this end, the invention relates to a method for compressing video information in a 
video sequence (It, It+i) comprising the steps of ; 
20 . considering in said sequence a first video frame (Bt) containing image data ; 

• segmenting said first video frame (Bt) into segments (St,i) ; 
. for each segment (St,i) of the first video frame (Bt) : 

- searching, in a second video frame (It+i) following the first video frame (Bt) in 

the video sequence, a corresponding predicted segment ( Sf-^^i^^^*^ ) which matches with the 
25 segment (St.i) of the first video frame (Bt) according to a predetermined similarity measure ; 

- calculating a raw set of motion parameters ( Mf,,- ) describing the motion between 
the segment (St,i) of the first video frame (Bt) and the corresponding predicted segment 
(SF+t^r^^^^ ) of said second video frame (It+i) ; and 

. for each corresponding predicted segment (Sf4?,r'^^'^ ) of ^tie second video frame 

30 (It+0: 
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- searching, in the first video fi-ame (B,), a corresponding segment ( s^j"'"'"'''* ) that 
matches with the predicted segment (Sfti'!'^"* ) of the second video frame (It+i) according to a 
predetermined similarity measure ; 

- calculating a best set of motion parameters (M?,i + 
5 A M^i ) describing the motion between the corresponding segment ( s?*'«"™«'«' ) of the first 
video frame (B.) and the predicted segment iShT'"' ) of the second video frame (It+O, said 
best set of motion parameters consisting in the raw set of motion parameters (M?.i ) corrected 

by a motion parameters correction ( AMf^ ). 

As seen later in the description, such a method has the advantage to provide a 
10 segmentation of the following frame which is optimised before applying a backward 
approach to determine the best set of motion parameters. 

Additional features are recited in the sub-claims 2-8. 

Another object of the invention is to propose a method for decompressing video 
information in a video sequence as defined in claims 9-12. 
1 5 It also concerns a computer program product as in claim 1 3 . 

In addition, there is provided an encoder for compressing a sequence of frames and a 
decoder for decompressing video information as defined in claims 14 and 15, respectively. 
It also concerns compressed data corresponding to a video sequence as defined in 

claim 16. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be now described, by way of example, with reference to 

the accompanying drawings in which : 

- Figure 1 is a schematic view of a typical processing chain for a video sequence made 

of successive fi^imes ; 

25 - Figure 2 is a flow chart showing the video compression algorithm of the method for 

encoding a sequence of frames according to the invention ; 

- Figure 3 is a schematic view of a processed firame at successive steps during the 

compression operation ; 

- Figure 4 is a flow chart showing the video decompression algorithm of the method 
30 for decoding the compressed data corresponding to the compression mefliod of a sequence of 

frames according to the invention ; and 
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- Figure 5 is a schematic view of a processed frame at successive steps during the 
decompression operation. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a typical processing chain for a video sequence made of successive 
frames, each frame containing image data. This chain includes an encoder 12 adapted to 
receive a sequence of frames. These frames, provided for example by a digital camera, are 
arrays of pixels, each pixel being characterized by color parameters, which can be 
chrominance and luminance or Red, Green and Blue values for example. In the following, the 
t frame of an input sequence is denoted It. 

The encoder 12 is adapted to implement a video compression method according to the 
invention and to output encoded data that are compressed. The compression method takes 
advantage of the fact that there are some redundancies between subsequent frames of the 
video sequence. The encoded data are then stored in a support like a tape or are transmitted 
over a medium hke a wireless network. The processing chain finally comprises a decoder 14 
15 that is adapted to decompress the encoded data and to provide a sequence of frames. The 
decoder 14 is adapted to implement a video decompression method according to the 
invention. In the following, the t* frame of a decompressed sequence is denoted Bt. 

Figure 2 shows the video compression algorithm carried out in the encoder 12. Figure 
3 shows the following processed frames during the implementation of the compression 
20 algorithm. This algorithm of Figure 2, implemented by a processing unit Uke a DSP driven 
by an ad^ted software program, is repeated for each frame of the sequence of frames to be 
encoded. The steps shown in Figure 2 concern the encodmg of frame I^n. It is assumed that 
the previous frame It has akeady been encoded and that the decompressed frame Bt 
corresponding to frame It is known. 

Roughly, the method consists in two main stages. In a first stage 200, a first set of 
motion parameters is defined by using a forward approach to project segments of the 
previous frame It m order to predict the following frame It+,. . Once projected, a predicted 
segmentation of the following frame It+, is provided. This segmentation is more likely to 
coincide with real objects of the following frame Ih-i than an arbitrary segmentation, a grid of 
30 blocks for example. Without considering the "holes" of the predicted segmentation as 

segments (they are not predicted by any part of the frame I.), for each projected segment, a 
corresponding segment called a predicted segment is provided in the prediction, and above 
all, a set of motion parameters. In order to refine the prediction if necessary, a new motion 
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estimation is performed in a second stage 201, this tune by using the backward approach on 

the predicted segments. 

The first stage 200 is based on a forward approach, which means that segments of the 
previous frame It are searched in the following frame I^-i. The compression method will now 

be disclosed in details. 

At step 202, a segmentation of decompressed frame Bt is defined and stored. The 
segmentation of Bt consists in defining a subdivision of Bt into segments St,s. A set of 
segmentation parameters is determined. It defmes the segmentation process that is 
implemented. Advantageously, the segment boundaries coincide with object boundaries in 
the frame Bt. Thus, the segments are "real" objects in the picture corresponding to frame Bt. 
hi the following, all the segments S,.i are processed subsequently. Thus, a segment St,i is 
considered in Bt at step 204. 

At step 206. a corresponding segment S\^u is searched m the following frame It+i to 

be encoded. The corresponding segment S&li is the segment of frame I,+, which provides 
the best match with segment St,i according to a given sunilarity measure. The similarity 
measures are known per se and will not be disclosed. 

At step 208, some parameters that enable to retrieve S{^u are stored, hi particular a 
raw set of motion parameters Ml is calculated. These motion parameters define the changes 
in the position of S'^u with respect to St.i. For example, the set of motion parameters 

M? , defines a translational motion. 

According to the forward approach, the predicted segment denoted S?;'^^"' and the 

raw set of motion parameters are defined as follows : 

g^^forward = MC(St,i, M^i ), where MC(St,i, M?., ) is the motion compensation operation 
using M^i as motion parameters ; 

Ml =arg min (dife(MC(St.i, M),Si^'i.i.M)) (for example) ; 

M in motion 
search range 

where Sl5-i i.M is segment of the following frame It+i that coincides with MC(Slf , M) and 
diff(a,b) measures the sunilarity of a and b (the higher the measure, the less a and b are alike 
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- it can be, for example, the sum of square differences of the pixel color values over the 
whole segment) ; 

Sfljfojward is a raw predicted segment. 

At this step, no processing is done to deal with overlapping between the different 
predicted segments sf^r^ . The overlapping issues are dealt with as disclosed below. Steps 
202-208 are repeated until all the segments St, of previous decompressed frame B, are 
considered. Thus, for each segment Sy, a corresponding predicted segment s?'^?^'^ is 

defined in the prediction together with a raw set of motion parameters M^i called forward 
motion parameters. 

Once every segment of the previous decompressed frame B, is projected, some raw 
predicted segments may overlap each other. Some decisions is made at step 210 for solving 
the intersection between adjacent segments. Thus, overlapping parameters are calculated. 
According to a first embodiment, it is determined which segment is in front of which. How to 
make these decisions is not within the scope of the present invention. When it is done, 
predicted segments have their final shape, i.e. the original sh^e minus the possibly hidden 
parts. According to another embodiment, a merge parameter a is determined for each pair of 
adjacent segments. For each pixel of the intersection between the adjacent segments, a value 
of the pixel Po.er.ap is defined by : P„.^,,, = aF,,^„,, + (l . a) P,eg„^„. where P^^,, 
and Psegmena are the values of the corresponding overlapping pixels of both segments. 

The prediction of the following frame 1^ resulting from the set of predicted segments 
Sft- iT'' inay have holes. These holes correspond to newly uncovered parts of the following 
frame 1^+,. The holes are considered as new predicted segments or their contents are stored at 
step 212. Holes processing is not within the scope of the invention. In a possible 
embodiment, holes are added to the projected segmentation as new segments to be processed 
in the next step of the algorithm. They could also be merged with an existing predicted 
segment, or simply be stored as holes to be processed after motion processmg was done. In 
any case, information regarding holes is encoded and stored. After step 212, a set of s^-?^*'^ 
segments that corresponds to the set of sf^^'^ segments after having been processed for 
holes and overiapping is defined. At step 213, it is decided whether a calculation of a new 
best set of motion parameters by using a backward approach is necessary. If it is necessary, 
the second stage 201 is perfomed and a corresponding flag [YES] is memorized. If not, a 
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corresponding flag [NO] is memorized and step 220 is directly performed for calculating 
residual frame Rt+i as will be disclosed below. 

If necessary, a new motion estimation is performed in the second stage 201, by using 

a backward approach based on the predicted segments SUft'"^'' • At step 214, a predicted 
segment s&f.r""'^ as provided by the forward approach is considered. At step 216, a search is 
carried out in the previous frame Bt to find the segment of frame Bt denoted siC^"^ that is 
the closest to the considered predicted segment 8?^,^'^"* according to the given similarity 



measure 



. At step 218, the new best set of motion parameters denoted M?.i + AM^j is 



calculated. AM?i is a motion parameters correction such that M^i + AM^i defines the motion 
10 from sh^'"'^^ to S&f.r'"'^ • The new best prediction for Sli is searched in a small area 

around the segment defined by applying the forward motion parameters Uli to the predicted 
segment s&f.r*'*^ • Steps 214-218 are repeated until all the predicted segments sfift^*^ ^® 

considered. At this point, remaining holes are processed. 

At step 220, a residual frame Rt+i is computed and encoded. The encoding method is 
15 not within the scope of this invention. Li apossible embodiment, residual frame Rt+i may be 
encoded on a segment basis using the projected segmentation (8?^?^"^" and holes). The 



redicted 



residual frame Rt+i defines the structural differences between the image prediction Bff! 
(the reunion of all predicted segments Slifr^"^ processed holes) and the predicted image 
Itfi. According to the invention, the best set of motion parameters M^i + AM^i is stored with 

20 a multi-layer motion description. The first layer contains the raw set of motion parameters 
MP- and the flag [YES] or [NO] indicating if the decoder 14 should wait for an additional 
layer. The second layer contains the motion parameters correction AM^j • At the end of the 
compression method, the compressed data provided by the encoder 12 are the segmentation 
parameters, the motion parameters M?.i or the best set of motion parameters M^i + AM^i of 

25 each segment contained in the multi-layer motion description, the overlapping information, 
the holes information and the residual frame Rt+i- 

Upon reception of the compressed data, the decoder 14 appHes the algorithm 
disclosed on Figure 4. Figure 5 shows the processed frames during the unplementation of the 
decompression method. The same algorithm is repeated for each frauie Bt+i to be 
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decompressed. It is assumed that a previously decoded frame B, is known and that the 
following frame Bt+i has to be decompressed. 

At step 402, frame Bt is segmented based on the set of segmentation parameters by 
using the same algorithm and the same settings as its counter part B, at the decoder side. 
These settings are set once and for all or are transmitted with encoded frames. The segments 
of Bt are denoted Sy for clarity reason. A segment St.i of Bt is considered at step 404 and the 
first layer motion parameters Mgi of segment S,,- are decoded and applied at step 406. A 

predicted segment S[V,.i is obtained. Steps 404-406 are carried out for all the segments of the 
decompressed frame Bt. 

Overlapping parameters are decoded and applied at step 408 to segment S?+i j to 
obtain a new segment denoted s^J^^ - Since the reunion of the segments sF^S, may not cover 
the all frame, -the holes of Bt^., are predicted according to hole information contained in the 
compressed data, at step 410. Then, it is checked in step 412. if the flag contained in the first 
layer of the motion description indicates that additional motion information is contained in 
the second layer. If no additional motion information is contained in the compressed data, 
residual frame decoding is directly performed. A following predicted frame is defined by'all 
the segments Sf;5.i • At this point, hole filing is performed, defining a predicted frame . 

Residual frame Rt+, is decoded and applied to the predicted frame bLI" to compute the final 
decoded frame Bt+i, at step 414. 

If additional motion information is contained in the compressed data, at step 415 
motion parameters correction Am^ is decoded and a corresponding improved segment s"- is 
retrieved in the decoded frame Btat step 416. This corresponding improved segment si is 
the segment of Bt which would be projected on segment Sf45,- if the corrected motion 
parameters Mf.,- +AM?.i were applied to it. The corrected motion parameters uli +AMh 
are the raw set of motion parameters corrected by the motion parameters correction 
AM^i . At step 417. the projection of using M?,- + Auli provides a coirected predicted 
segment S^l;? - A following corrected predicted frame is defined by all the segments sfr,1 . At 
this point, hole filling is performed, defining a final coirected predicted frame Bf^," . Then the 
residual frame Rt+i is decoded and applied to the final coirected predicted frame Bf+f , at step 
30 4 1 8 to provide the fmal decoded frame Bt+i . 
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Advantageously, according to a particular embodiment for a given segment, a motion 
vector is defined. This motion vector contains the first and second layers of the motion 
description. The forward motion parameters are the integer part of this vector. The predicted 
segmentation SU computed according to this truncated motion mformation contained in 

the vector by only considering the integer part. 

For the backward motion correction of each predicted segment S&°« , the foil 
precision vector is used. In this case, there is only one actual layer of motion parameters : 
backward and forward motions are contained in one motion symbol. Still, the motion 

description is two-layered. 

In the previous embodiment, calculation of overlapping parameters at step 210 and 
the corresponding step 408 are performed for apredicted frame B^u after all the segments 
have been predicted. According to an alternative embodiment, overlapping parameters are 
calculated for each segment after step 208. Thus, they are calculated and encoded segment by 
segment. Accordingly, the overlapping parameters are applied segment by segment just after 
step 406 in the decompression method. 
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CLADVLS 

1 . A method for compressing video information in a video sequence (I„ Ih-,) comprising 
the steps of : 

. considering in said sequence a first video frame (Bt) containing image data ; 
. segmenting said first video firame (Bt) into segments (St.i) ; 
. for each segment (Sy) of the first video frame (BO : 

- searching, in a second video frame (It«) following the first video frame (B,) in 

the video sequence, a corresponding predicted segment (SF4^r"' > which matches with the 
segment (S,.i) of the first video frame (Bt) according to a predetermined similarity measure ; 

- calculating a raw set of motion parameters {Mli ) describing the motion between 
the segment (St.i) of the first video frame (Bt) and the corresponding predicted segment 
^g^^fojward) of said second video frame (It+i) ; and 

. for each correspondmg predicted segment ( SF^^^r"-^ ) of the second video frame 

(It+i): 

- searching, in the first video frame (Bt), a corresponding segment (sj^^ackward) that 
matches with the predicted segment (S&l?'-"' ) of the second video frame (It.,) according to a 

predetermined similarity measure ; 

- calculating a best set of motion parameters ( Mh + A M^i ) describing the motion 

between the corresponding segment isf^^^^) of the first video frame (Bt) and the predicted 
20 segment ( Sfi?r ) of the second video frame (It4-i). said best set of motion parameters 
consisting in the raw set of motion parameters (M I ) corrected by a motion parameters 
correction (AM?^). 

2. A method according to claim 1 , characterized in that it includes a step of calculating a 
residual frame (Rt+i) for the second video frame (Ihi) describing the structural differences 

25 between the first video frame (Bt) and the second video frame (Ih-i). 

3. A method according to any one of claims 1 and 2. characterized in that it includes a 
step of calculating a set of overlapping parameters for each predicted segment (S&!?'-"' ) 
resolving the intersections between said predicted segment iS^r^ ) and adjacent other 
predicted segments of the second video fcame (It+i). 
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4. A method according to any one of claims 1 and 2. characterized in that it mcludes a 
step of calculating, for each video frame (B,.,). a set of overlapping parameters resolving the 
intersections between the predicted segments of the second video frame (k^O- 

5. A method according to any one of claims 1 and 2, characterized in that the first video 
frame (B.) is a decompressed video frame corresponding to a frame ft) of the video sequence 
processed by said compression method and the corresponding decompression method. 

6. A method according to any one of the preceding claims, characterized in that the best 
set of motion parameters (M^ + AM?,) is defined according to a multi-layer motion 
description in which a first layer contains the raw set of motion parameters (M " ) and a 

second layer contains the motion parameters correction (AMf,), the infomiation of the first 
and second layers being distinguished. 

7. A method according to claim 6, characterized in that it includes a step of setting a flag 
to a first or a second predetermined value indicating whether the motion parameters 
correction (Am& ) has to be used for the video infonnation decompression. 

15 8. A method according to any one of the preceding claims, characterized in that it 

includes a step of determining a set of segmentation parameters defining the segmentation 

process implemented for segmenting the first video frame (Bt) into segments (S,,). 

9. A method for decompressing video infonnation in a video sequence (1^ 1^0 
comprising : 
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. considering a first video frame (Bt) containing image data; 
. segmenting said first video frame (B.) into segments (S,,i); 
. for each segment (8,0 of the first video frame (Bt). defming a projected segment 
( ) by applying to the segment (8,0 of the first video frame (Bt), a raw set of motion 
parameters (Mgt ) describing the motion between the segment (S,0 of the first video frame 
25 (Bt) and the correspondmg proj ected segment ( Sf+i j ) and 

. for each corresponding projected segment (Sf+i, ): 

- finding in the fnst video frame (BO a corresponding improved segment (sli ) 
using both the raw set of motion parameters ( Mg, ) and a motion parameters 
correction (AM l ), the corresponding improved segment (st- ) being the segment of 
30 the first video frame (BO that would be projected on the corresponding projected 
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segment ( 5,^,,, ) by applying to it the raw set of motion parameters ( M^i ) corrected by 
the motion parameters correction (AM ) ; and 

- defining a corrected projected segment (S?;°'.i ) by applying the raw set of 
motion parameters (M?i ) corrected by the motion parameters correction (AM^, ) to 

5 the corresponding improved segment ( S^i ) • 

10. A method according to claim 9. characterized in that it includes the steps of: 

- considering a flag in the video information ; and 

- calculating a corrected projected segment (S?iT| ) by applying the raw set of motion 
parameters (M?i ) corrected by the motion parameters correction (AM 1^ ) to the 

10 corresponding improved segment isli ) if said flag has a first predetermined value and not 
calculating a corrected projected segment (S?;t1 ) if said flag has a second predetermined 
value. 

11. A method according to claim 9 or 1 0, characterized in that it includes a step of 
applying a set of overlapping parameters to the projected segments (SP+i.i ) resolving the 

1 5 intersections between the adj acent proj ected segments (SP+i,i )• 

12. A method according to any one of clauns 9-11, characterized in that the step of 
segmentation of said first video firame (BO into segments (St,i) includes a step of applying a 
set of segmentation parameters contained in the video information and defining the 
segmentation process implemented for segmentmg the first video firame into segments (Sy) 

20 during the compressing stage. 

13. A computer pro gram product for a data processing unit, comprising a set of 
instmctions, which, when loaded into said data processing imit, causes the data processing 
unit to carry out the method claimed in any one of the preceding claims. 

14. A device for compressing video information in a video sequence (It, Iw-i) comprising : 
25 - means for segmenting the first video firame (Bt) contaming image data into segments 

(Sg); 

- means for searching, in a second video firame (It+i) following the first video firame 
(Bt) in the video sequence, a corresponding predicted segment (S?^:^^'' ) which matches with 
the segment (St,i) of the first video firame (Bt) according to a predetermined similarity 
30 measure, for each segment (S,.i) of the first video firame (BO ; 
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- means for calculating a raw set of motion parameters ( uli ) describing the motion 
between the segment (S,0 of the first video frame (Bt) and the corresponding predicted 

segment (Sf^r^') of the second video frame (1^..), for each segment (S,.) of the first video 
frame (Bt) ; 

- means for searching, in the first video frame (B,), a corresponding segment 
(Sfjbackward) that matches with the predicted segment (Sft^?--'* ) of the second video frame 

according to a predetennined similarity measure, for each corresponding predicted 
segment (Sf^'f.r'"') of the second video frame (It+,) ; 

- means for calculating a best set of motion parameters (Mgi + AMgi ) describing the 
motion between the corresponding segment ( sgj^acicwani ) j^e first video frame (B^) and the 
predicted segment (Sfi'^T'"' ) of the second video frame (1^^,). said best set of motion 
parameters consisting in the raw set of motion parameters (Mf,, ) corrected by a motion 

parameter correction ( AM^ ), for each corresponding predicted segment (Sf^T""*) of the 
second video firame (It+i). 

15 15. A device for decompressing video information in a video sequence (1^ It+i) 
comprising : 

- means for segmenting said furst video frame (BO containing image data into 
segments (Sy); 
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- means for defining a projected segment ( SU ) for each segment (St,) of the first 
video frame (Bt), by applying to the segment (St.i) of the first video frame (Bt), a raw set of 
motion parameters (M?i ) describing the motion between the segment (St.i) of the first video 
frame (B,) and the corresponding projected segment ( 8?+, ( ) ; 

- means for finding, in the first video frame (Bt), a corresponding improved segment 
(St- ) using both the raw set of motion parameters ( Ml ) and a motion parameters correction 
(AMfli), the corresponding improved segment (S^, ) being the segment of Bt that would be 
projected on the corresponding projected segment (sf,,, ) by applying to it the raw set of 
motion parameters (uli ) corrected by the motion parameters correction (AM^i). for each 
corresponding projected segment (Sf+u ) ; and 
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- means for defining a corrected projected segment (S?4^ ) by applying the raw set of 
motion parameters ( M[i ) corrected by the motion parameters correction (AM ) to the 
corresponding improved segment (sti ). for each corresponding projected segment ( SU )• 
16. Compressed data corresponding to a video sequence, characterized in that it has been 
obtained by a compression method according to any one of claims 1-8 applied on said video 
sequence. 
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Abstract 

The invention relates to a method for compressing video information in a video 
sequence (I., 1^,). According to the invention, this method comprises the steps of : 
. segmenting a first video frame (Bt) into segments (Sy); 
. for each segment (Sg) of the first video frame (Bt): 

- searching, in a second video frame Qt^i), a corresponding predicted segment 

.focwani ) which matches with the segment (Sy) of the first video frame (BO ; 

- calculating a raw set of motion parameters (M^i ) describing the motion 
between the segment (Sy) and the corresponding predicted segment ( S?4^r"' ) > 

. for each corresponding predicted segment (Sfi.i°r*'^ ) : 

- searching, in the first video frame (BO, a corresponding segment (sf.'«^«^) 
that matches with the predicted segment (Sfci?™""' ) of the second video frame (1^.,) ; 

- calculating a best set of motion parameters (M?,i + AM?.i ) describing the 
motion between the corresponding segment (s?*-*---*) and the predicted segment (Sfi^r'^ ) 
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Searching in B ^ . the segment sf f ^*^"'%ich provides the best motch with 5 If^^'^^^ 
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Colculation of the residual frame R 
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402 Segmenting B^T 
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Decoding AMf . 
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f^^n^'ng in B^the segment . that would hove been projected 
using Mf ^.^-AMP . 
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Decoding residual information R. . | 4^4 

and applying to S P' ° 
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